#include <cstdio>
#include <algorithm>

using namespace std; 

#define T 20001
#define M 101

int volume[M]; 
int t, m; 

int f[T]; 


int main()
{
	int i, j; 
	
	//freopen("p1049_1.in", "r", stdin); 
	scanf("%d", &t); 
	scanf("%d", &m); 
	for (i=0; i<m; i++) {
		scanf("%d", &volume[i]); 
	}

	f[0] = 1; 	
	for (i=0; i<m; i++) {
		for (j=t; j>=volume[i]; j--) {
			if(f[j-volume[i]]!=0) {
				//printf("volume[%d]=%d, j=%d\n", i, volume[i], j); 
				f[j] = 1; 
			}
		}
	}

	for (i=0; i<t && f[t-i]==0; i++);

	printf("%d\n", i); 
	return 0; 
}


